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- Fusaitf A*. 
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BLOAD rO, [r 1] , #0, #0 
BLOAD rO, [r 1+4] , #0, #4 
BLOAD rO, [r 1+8] , #0, #8 
BLOAD r 0, [ r 1 + 1 2] , # 0, # 1 2 

CCT'li, 7— Ffiwlf 7 h, ^fI7-^©H7 Mid 

0, *o«^, w^dfi, (f7hS«a-F^<D^ 
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tSJSLftHSOlf'y h«Ro-K*^*Sl«LT«ffl 
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§o 
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(n= 1 , 
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fi (we<y h) ^If-^oe-y FflKdtfv F)T*SJo 
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fcLT^££tlfctr-y FffiWx-flBSSftfclfy F£d 
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(Ktc. t£ >y Ffil#xttd e>y FO±ffi^5ft*T^5fc 
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#©7r«y7S 9 4T*tt> Xr>y 7S 9 3T'^5ffltfc 
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©^-T^ti, l/i^d r©tT'y h-ftB (3 l-# 
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#y-D fct*Ji*, WT, /U-T'crfcfcflftfctftf 
«y FffiB*Tffi£lfilfcf 6LT**&#*ff3o 
[0 0 5 8] ;l^^o*H!OT!BtH«[|J*ofcl9jSi-e, 
1^7*2 d r^\£DSiRtf-y h©*# &JM4H7U BLOA 

[0 0 5 9] &&\ CC7a-^t-hm Xf77* 
S 9 1 fr^XrvT'S 9 5fc*HtT* 1 Ar-TQ 1 £y 

SSttftiWUrefetK /N-F7x7Kck5^±(i> X 
T>y7S9 3©tfy F*l/7**«»«KtfSCfc£«fc 40 

ATCfcSo feU e<y F-feU»**w/dflKtt, MyiJfc 
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&ffiS§M6h1-§o Xr-y7S 1 0 Hi, *7^a> 
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T*&> 5-3 Reversible filter t, 9-7 Ireversible fil 

ffll/T£»*fr?o ffi*Ofei&, 5-3Revers 
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X (n) (n = 0, 1, -, N-l) fcU 

Y (n) (n = 0, 1, ■-, N-l) £1"5i:> 5-3 Re 
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(2n) fifgjgft (L) Y (2n+l) tt 
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-WWTffia^lTfl\ -*7£DnoffiHjS (L) fflij©ffi 
yltiSMiS (H) HOtH7J*|(W)*Ci:T, HSDWT 
ftOfffttfl l ii:ft5o %mi l l©#tT« 

t, 7j<¥?jiRi©-^7tDWT®a^fTV\ mtsiac. wu h 

ffll 1 2^t#P.n§o 1 1 2fc*^T, TkT-SSfcfe 
Lm©<S^**fefca5»*LL*7'/0 F> Mil^|fi]«L^ 
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7" u <y * fc ^ 5 #ffiT?ia8*fT 5 o 
[0 0 7 0] El 2ttr*7fl)ITg©iS««ar-^ 1 
2 OfctfyVsyKl 2 1, n-K7n-y^ 1 2 2©1& 
£*bfc0T\ 1»IT (Xf7^S 10 2) &©ffi 30 

Tl?{b (Xf7 7°S 1 0 3) Sti, fcOtf^VF 1 

2 1 *««6ICjSI60J: 3 fC^ffl^tlT^OO-fc-O-foA^ 
3-K7ny*l 2 2tLT, Xt7 7°S 1 CMT'ffia 

[00 7 1] ££01 Ofcfc^T, Xr>y 7°S 1 0 3S 

LT, Xr-y7°S 1 0 4T*«\ ^fir-^fctT'y F7°b 
-Mc#$LT, tf-y ^7°^-yT-*i:LTMa£-f 
3/ci6, Xr>y/S 1 0 4©r-*A77©SI5#T% _h$ 40 

[0 0 7 2] Xf7 7°S 1 0 4 0r-^A*0®aiI* 
{CULT, 01 3*JHl^T8toBtS. 01 3£§J©0 
14, n-F7*n>y?©£ffir-* («F9 • IfettffiffM) 
£*Lfc0T\ BfcfcttSflfcfrfi • *fir*?j|*Utf3-F 

tf£ffiT--*©e<y h»l**SLT^*. 1 3 0(4, ft 
a©ft*ft?y h£tffr&a*lfv F7U->T*&9, 1 

3 K4, mvmm*t\zvY-z, mm\m, e 
vhmzt<D\>vh-fi/-yK.ftmn%o mm so 
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>yM4, 0$±fr& (MSB^S) Tfc (LSBfC) InjfroT 

SfcA/iftvSfcofct**:, *&*fffi£<y h?u-y\ 3 l 
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LT^S. tf-yFTV- >1 3 2(4, »4eyM5(c# 

fj^n, 6{M©0©fc9]©fif fctfcoTfflasnSo iffi 

liU J-XT, £3-K:/Dy*lc*fJStse<y F7b 
->r-^A^a$n5$r*, COX++y(4, — o© 
If* h7°b->rtT3(HlfT^n§o 30©X+-v>Wt 
fcft*a*ti\ 3@©#x++>T'^ff{cJ;c.TfflaW 
fcfcftSlfy hfcft&fc^try Ftf&9, 30X^y 

[0 0 7 4] Xf7 7°S 1 0 4Ti4, 01 3(C^tfcJi 
8 Ux>y7°S 1 0 5) ■pffil'TSnVr+^HB.ferf 
1 4fca?TJ:5fctt^fld4*fcasfl»ey M 4 0, 

fe«fctf*©jaH8jft«o«ae*y n 4 1 (mno © 
e-y hfgh, *nfcf5fiaiuTtni*ns«»*Msefflsn 

S, 014fCfe^T, **04frtfilftffla+0«4e 
«y h©Mt>"i:t§t, 1 4 2{i-oflfl©«4 Ify Hcl 
b, 1 4 3tt-o3J?OK!4 if >y bfcJILT^**', 
Bfl©JiB8jfi&tf&gfc&3(:fcfre>, Sftfflatf© 
»4e-yh©Matt 1 4 2, 1 4 3©^at -, yh© 

sn«e«y t-fiticneiKovfy HHB*#i»i/fc± 

[0 0 7 5] 01 Otfc^T, 7f7 7°S 1 0 5©gflTj 
«F^ftfflat?«, Xf77"S 1 (M-efl-WStlfcavf 

X h^-X©gffi^fb^ff v\ «ar-^©r-^l 

[0 0 7 6] ^©Xr-y 7°S 1 0 6T'tt, Xr-yy'S 1 
0 5T*EEI8Sftfcr-**, l^WfiTv^-y hfb 
L, ^S^-y^-b^Vh^AobT, W^e»yhX 

[0 0 7 7] fiLhOfflatioT, JPEG2000©??F#fbia 
a«il?7t5o &Wf{bS«, 01O©¥Ji*i£K 
fc if ») , £Xr >y /©J^t^^lT 3 C fc TUST t § 0 
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y^V 1 7) ±lC&m&?<DVm*, 151, 15 
2, 1 5 3, 1 5 4^-fo 1 5 1, 1 5 2, 1 5 3, 
1 5 4 fi^tl^f * 'J ±T* 1 7- FOlElt^T* 

0, ^tl^nfc«0~3, &&4~7, ^S8~l 

1, «*1 2~1 5fc, 4«ft"fO©T-^^SnT 20 

^s. &mm.T-z<r>m±\zv F«te^ ft*£ 

€U7-F©#iC:^LT#ftLT^5Cfctffc>fr5o 

c m, i <Dmm$> l < as 3 mmm 

fc <fc t) , £7- Ffr t! y h Offi«c»* e 7 F % 

fcSWilx^^Kfc^T, ^e>y hfcWUgco 
fcr-* 1 5 5*^5Ci:*^f 5o 
[0 0 7 9] -ft, r-* 1 5 5©^T*^tr-y hfcjfc 
46§Ck^Tttl«\ IXfl, &S0-1 5©£<DfiH§e 30 
7 hOffitf&BftfltetK H - >y hvx^kr-^ 1 5 5 

©nam (and) mntzmx-mmzzttf 

mm<DT-zmmmmzmit?z&o ai3fe 
oHTwLfei^fc, ftt, «F^ev vfv~y\ 30 

^Itf-y h7b-> 1 3 1 OfflSiff -pfc&Hfc 
&3fc#>, 01 5©r-£ 1 5 5©<£?fc$lftLTfc< 
cfcT% r-* l 5 5Q5*><OGM<DVy h«WWc 

[0 0 8 0] *40 
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(54) DATA PROCESSING APPARATUS, PROCESSOR AND ITS CONTROL METHOD 
(57)Abstract: 

PROBLEM TO BE SOLVED: To attain speedup and increase in efficiency to transfer a 
bit plane or bit data especially of multi- valued data. 

SOLUTION: In a data processing apparatus, multi-valued data of 8 bits is stored into a 
memory 50 by 4 pieces per one word, then multi-valued data of 4 by 4=16 pieces is taken 



on a single processing unit (a processing block) of a bit plane coding. At memory area 51, 
the most significant bit (bit 7) of each multi valued data (in Fig. 5, data 0 - data 15) is 
gathered in order of each multi-valued data to be stored at one place as shown by a 
batched part. A bit 6 is also stored in the same way. 
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CLAIMS 
[Claim(s)] 

[Claim 1] The data processor characterized by carrying out data transfer of the 
bit plane data constellation which consists of a bit which it is the data processor 
which performs data transfer between predetermined memory, and two or more 
multiple-value data constituted by two or more bits exist in the 1st memory, and 
belongs to the same bit plane from two or more multiple-value data concerned to 
the 2nd memory per the bit plane data constellation concerned. 
[Claim 2] The data processor characterized by generating multiple-value data by 
choosing the bit data which it is the data processor which performs data transfer 
between predetermined memory, and two or more bit plane data constellations 
exist, and belong to the same multiple-value data in each bit plane data 
constellation in predetermined sequence. 



[Claim 3] The data processor according to claim 1 or 2 characterized by 
containing the data processor according to claim 1 in the coding equipment 
which performs coding processing including bit plane coding processing. 
[Claim 4] Said coding processing is a data processor according to claim 3 
characterized by being JPEG2000. 

[Claim 5] Said data processor is a data processor given in claim 1 characterized 
by being a DMA circuit thru/or any 1 term of 4. 

[Claim 6] The processor characterized by loading the bit plane data constellation 
which consists of a bit which it is the processor which loads data to a 
predetermined register from predetermined memory, and two or more 
multiple-value data constituted by two or more bits exist in said predetermined 
memory, and belongs to the same bit plane from two or more multiple-value data 
concerned to said predetermined register per the bit plane data constellation 
concerned. 

[Claim 7] The control approach of the data processor characterized by carrying 
out data transfer of the bit plane data constellation which the multiple-value data 
which are the control approach of a data processor of performing data transfer 
between predetermined memory, and are constituted by two or more bits 



become from the bit which exist in the 1st memory, and belongs to the same bit 
plane from two or more multiple-value data concerned to the 2nd memory per 
the bit plane data constellation concerned. [ two or more ] 
[Claim 8] The control approach of the data processor characterized by 
generating multiple-value data by choosing the bit data which it is the control 
approach of a data processor of performing data transfer between 
predetermined memory, and two or more bit plane data constellations exist, and 
belong to the same multiple-value data in each bit plane data constellation in 
predetermined sequence. 

[Claim 9] The control approach of the processor characterized by loading the bit 
plane data constellation which the multiple-value data which are the control 
approach of the processor which loads data to a predetermined register from 
predetermined memory, and are constituted by two or more bits become from 
the bit which exist in said predetermined memory, and belongs to the same bit 
plane from two or more multiple-value data concerned to said predetermined 
register per the bit plane data constellation concerned. [ two or more ] 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the data processor which 
performs data transfer between predetermined memory, the processor which 
loads data to a predetermined register from predetermined memory, and its 



control approach. 
[0002] 

[Description of the Prior Art] As shown in JP,08-149308,A or JP,09-027752,A, 
the method which carries out bit plane coding (entropy code modulation in a bit 
plane unit) of the multiplier value after Wavelet conversion is proposed as a 
method of image coding, and, as for such a method, adoption is planned in the 
JPEG2000 coding method with which the standardization is advanced in ISO. 
[0003] If the flow of processing of this image coding method is generalized and 
shown, it will become like drawing 2 . drawing 2 — by being, if the input pixel 
value 20 carries out conversion coding (21) processing of those with 
multiple-value data and this to which the value of each pixel is expressed with 
two or more bits by Wavelet conversion (or other conversion coding methods, 
such as DCT), the output will serve as a multiplier value (22). It is multiplier value 
22 mist beam multiple-value data. Although omitted in this drawing, this 
multiplier value 22 may be quantized if needed. Next, entropy code modulation 
(23) of this multiplier value 22 (or quantization value of the result of having 
quantized this multiplier value) is carried out per bit plane, and coded data (24) is 
obtained. 



[0004] In bit plane coding, in order to have to process a bit plane for the 
multiple-value data used as an input as a unit, the processing which 
decomposes an input multiple-value data array into each bit plane is logically 
needed. Drawing 3 shows the example of the processing which decomposes the 
array 30 of the 4-bit multiplier value of 4x4 into four bit planes 31 , 32, 33, and 34. 
[0005] Here, mounting which reads the multiple-value data stored on memory by 
the coding processor, and performs bit plane (loading to register) coding is 
considered. 

[0006] Suppose the data bus width of face of memory that bit width of face 
(depth) of w bits and multiple-value data was made into d bits, and d-bit 
multiple-value data are choked up in order without a clearance on memory in it. 
[0007] When a coding processor performs a LDA to this memory, in w bits of 
data which can be read in one loading, the multiple-value data for a w/d 
individual are contained, but if its attention is paid only to one bit plane, the bit 
contained in that bit plane is only a w/d bit, and when considering as the object 
which uses this bit plane for the following processings, the remaining bits (w-w/d) 
will turn into a useless bit. Therefore, in order to perform bit plane coding 
processing to the bit plane of one sheet, it is necessary to repeat loading of a bit 



plane repeatedly, to carry out the mask of the unnecessary bit, and to take out a 
required bit. 

[0008] The example at the time of considering as the register width-of-face (1 
word) =32 bit of a coding processor, memory data bus width of face of W= 32 
bits, and bit width of face of d= 8 bits of multiple-value data in the 
above-mentioned coding processing at drawing 4 is shown. Every four 8-bit 
multiple-value data per word are stored in memory 40, and suppose that one 
batch (processing block) of bit plane coding is made by 4x4=16 piece 
multiple-value data. Considering the case where the bit plane constituted by the 
most significant bit (slash section of drawing 4 ) of multiple-value data is set as 
the object of bit plane coding processing, first, since 4 bits of data 0 thru/or the 
most significant bits 31, 23, 15, and 7 of 3 are loaded to a register 41, load 
processing for 1 word is performed from the address 0 of memory 40. 
[0009] Here, a bit required for bit plane coding the loaded data 0 thru/or among 3 
is only the above-mentioned 4 bits, and becomes unnecessary [ the other bit 
data ]. Therefore, in order to specify a needed bit in this case, bit mask 
processing must be performed to a register 41 , and a required bit must be taken 
out. Next, further, since the remaining bits under processing block are loaded, 



load processing from the address 8 of memory 40 and load processing from the 
address 12 are performed, and four load processings are needed [ since the 
next data 4 under processing block thru/or the most significant bit of 7 are loaded, 
load processing is performed from the address 4 of memory 40, and ] as the 
whole processing block. 

[0010] Moreover, also when processing of the bit plane of the most significant bit 
finishes and it progresses to processing of the next bit plane, a bit required of 
performing four load processings as well as [ completely ] processing of the bit 
plane of the most significant bit, and performing bit mask processing to a register 
41 is taken out. This processing is repeated to all bit planes ( drawing 3 eight 
sheets). 
[0011] 

[Problem(s) to be Solved by the Invention] The conventional coding processing 
by the above explanation requires much a load instruction and bit mask 
processing of a coding processor, and serves as a failure at the time of attaining 
increase in efficiency and improvement in the speed of bit plane coding 
processing. Moreover, even if it mounts processing by the above explanation 
with software, the result is the same again. 



[0012] On the other hand, although above-mentioned JP,08-149308,A and 

above-mentioned J P, 09-027752, A have described the logical algorithm of bit 

plane coding, the concrete mounting approach is not described. 

[0013] To the above trouble, this invention takes an example, and is made, and it 

aims at performing improvement in the speed of a transfer of the bit plane of bit 

data, especially multiple-value data, and increase in efficiency. 

[0014] 

[Means for Solving the Problem] In order to attain the purpose of this invention, 
the data processor of this invention is equipped with the following configurations. 
That is, it is the data processor which performs data transfer between 
predetermined memory, and two or more multiple-value data constituted by two 
or more bits exist in the 1st memory, and carry out data transfer of the bit plane 
data constellation which consists of a bit which belongs to the same bit plane 
from two or more multiple-value data concerned to the 2nd memory per the bit 
plane data constellation concerned. 

[0015] In order to attain the purpose of this invention, the data processor of this 
invention is equipped with the following configurations. That is, it is the data 
processor which performs data transfer between predetermined memory, and 



two or more bit plane data constellations exist, and multiple-value data are 
generated by choosing the bit data which belong to the same multiple-value data 
in each bit plane data constellation in predetermined sequence. 
[0016] In order to attain the purpose of this invention, the processor of this 
invention is equipped with the following configurations. That is, it is the processor 
which loads data to a predetermined register from predetermined memory, and 
two or more multiple-value data constituted by two or more bits exist in said 
predetermined memory, and load the bit plane data constellation which consists 
of a bit which belongs to the same bit plane from two or more multiple-value data 
concerned to said predetermined register per the bit plane data constellation 
concerned. 
[0017] 

[Embodiment of the Invention] According to an accompanying drawing, this 
invention is explained to a detail according to a suitable operation gestalt below. 
[0018] With the [operation gestalt of ** 1st] book operation gestalt, before the 
coding processor which is a processor which performs bit plane coding accesses 
input data (multiple-value data used as the object data of bit plane coding) using 
a DMA circuit equipped with a multiple-value data-bit plane data conversion 



feature, multiple-value data to bit plane data are changed on the memory which 
stores the input data concerned. 

[0019] The processing which the DMA circuit in this operation gestalt performs to 
drawing 5 is shown. The multiple-value data list on memory 50 is completely the 
same as that of the multiple-value data list shown in drawing 4 . The DMA circuit 
in this operation gestalt is transmitted to other fields 51 (it is not necessary to be 
necessarily the same physical memory as memory 50, and you may be other 
memory) on memory 50, and performs conversion to bit plane data from 
multiple-value data format in the case of the transfer. 

[0020] In a memory area 51, the most significant bits (bit 7) of each 
multiple-value data ( drawing 5 data 0 thru/or data 15) are collected in order of 
each multiple-value data (for example, data 0, data 1 , data 2, order of **), and as 
shown by the slash section, it is collectively stored in one place. About a bit 6, it 
is stored similarly. Thus, by storing each bit in memory, a coding processor is 
one load processing and can gain all the data (here all data for two bit planes 
(bits 7 and 6)) of the bit plane to demand. For this reason, the overhead of the 
processing of a coding processor which became a problem in drawing 4 can be 
reduced. Moreover, since the data of the bit plane to demand are obtained in 1 



lump's form as shown in a register 52, the multiplier value of the near pixel in the 
same bit plane can be acquired at once, and entropy code modulation using the 
multiplier value of the near pixel used by JPEG2000 etc. can be mounted 
efficiently. 

[0021] Moreover, although the overhead of a DMA transfer is added even if it 
introduces the above DMA circuit and the loads of a coding processor decrease 
in number, processing as the whole system (for example, image coding system 
using bit plane coding) can be increased the efficiency of and accelerated by 
making the processing and the DMA transfer which the coding processor is 
performing to others overlap well. This DMA circuit is carried out in this system 
as hardware which performs the DMA transfer between memory areas in that 
case. 

[0022] The outline configuration of the coding system which includes this circuit 
in drawing 1 with the outline configuration of the DMA circuit in this operation 
gestalt is shown. 

[0023] In drawing 1 , the multiple-value data used as input data are stored on 
main memory 17 in the same format as the example shown by drawing 4 and 
drawing 5 in the case of bit plane coding, and while the DMA circuit 10 performs 



data conversion, the DMA transfer of this multiple-value data is carried out to the 
local memory 18 for the coding processor 19 as bit plane data from main 
memory 17. Although DMA data transfer is performed through a bus 16, in this 
drawing, it is simplified and expressed and this is not necessarily a single bus. 
(Also when a local memory and a coding processor are in another bus, it can be 
assumed as main memory.) Moreover, only main memory exists conversely, but 
also when 17 and 18 are on [ both ] main memory, they can assume. 
How data conversion from main memory 17 to a local memory 18 is made is the 
same as the example shown in drawing 5 , and the coding processor 19 can 
load the data (bit plane data) of the bit plane unit stored in the local memory 18, 
and can perform bit plane coding. 

[0024] The internal configuration of the DMA circuit 10 consists of five partial 
circuits, the source address control circuit 11, the bit-select write-in circuit 12, a 
word buffer 13, the destination address control circuit 14, and the bus interface 
circuitry 15, as shown in this drawing. 

[0025] The source address control circuit 1 1 is a circuit which controls the source 
address of a DMA transfer, and it usually publishes loading of multiple times to 
main memory 17 in order to fill the data of one batch to the destination to a word 



buffer 13. In the example of drawing 1 , since the data for 4 word of the address 
(x+0) of main memory 17, (x+4), (x+8), and (x+12) are required in order to fill the 
data stored in the address (y+0) of a local memory 18 to a word buffer 13, four 
loading is published to main memory 17. 

[0026] The bit-select write-in circuit 12 is a circuit which chooses the bit 
equivalent to a required bit plane from the data for the source data width of face 
obtained by the source address control circuit 1 1 , takes out, and writes the value 
of the selected bit in a word buffer 13. 

[0027] Concretely, the case where the data stored in the address (y+0) of a local 
memory 18 are filled to a word buffer 13 is explained to an example about the 
processing which the bit-select write-in circuit 12 performs. First, the bit plane 
which the data (data 0 thru/or 3) of the address (x+0) of main memory 17 are 
read, among those is stored in the address (y+0) of a local memory 18, i.e., the 
bit 7 and bit 6 of each multiple-value data (data 0 thru/or 3), is taken out by the 
bit-select write-in circuit 12, and each of the bit 7 of each multiple-value data and 
a bit 6 is collected and stored in a word buffer 13. Next, the data of the address 
(x+4) of main memory 17 are read, the bit 7 and bit 6 of each multiple-value data 
are taken out by the bit-select write-in circuit 12, each of the bit 7 of each 



multiple-value data and a bit 6 is brought together in a word buffer 13, and it 
stores in the bit group loaded from the address (x+0) stored previously 
adjacently. After processing is similarly repeated to the address (x+8) of main 
memory, and (x+12) and the processing to the address (x+12) of main memory 
17 finishes, the value written in the address (y+0) of a local memory 18 is stored 
in the word buffer 13. 

[0028] A word buffer 13 is a data buffer with the data bus width of face of the 
destination (local memory 18), and when the bit collected by performing loading 
from the source (main memory 17) is stored and loading of the multiple times 
from the source is completed, it holds the data stored in the destination (local 
memory 18). 

[0029] The destination address control circuit 14 is a circuit which controls the 
address of the data transfer point which a word buffer 13 stores. The source 
address control circuit 11 publishes four loading to the address (x+0), (x+4), 
(x+8), and (x+12), and after maintenance of the data stored in a word buffer 13 
to the destination (local memory 18) is completed, the destination address 
control circuit 14 publishes the writing to the address (y+0). 
[0030] The bus interface circuitry 15 is a circuit which controls the access timing 



to the bus 16 of the DMA circuit 10, and performs actual data transfer on a bus 
according to the demand from the source address control circuit 11 and the 
destination address control circuit 14. 

[0031] Although drawing 1 has shown the example at the time of using the same 
parameter as the parameters (memory bus width of face of 32 bits, bit width of 
face of 8 bits of multiple-value data, etc.) assumed in drawing 3 and drawing 4 
By adopting a variable parameter the control approach of the source address 
control circuit 1 1 , how writing in the method of the bit select of the bit-select 
write-in circuit 12, and the bit to a local memory 18, etc., and carrying out setting 
possible It is also possible to constitute the DMA circuit 10 so that it can respond 
to the data format of various memory bus width of face and multiple-value data, 
and the batch (magnitude of a processing block) of multiple-value data. 
[0032] The DMA circuit in this operation gestalt, and its approach To each 
multiple-value data stored in main memory by generating bit group data for each 
[ which constitutes the multiple-value data concerned ] bit of every, and storing in 
a local memory for every bit group data of this as the above explanation While 
being able to gain all the data of the bit plane to demand and being able to 
simplify bit plane coding processing by one load processing, shortening of the 



processing time which this processing takes is attained. 

[0033] [the 2nd operation gestalt] -- although the DMA circuit used with the 1st 
operation gestalt was used on the occasion of bit plane coding processing, the 
DMA circuit concerned can be used for it also in the case of bit plane decryption 
processing of hard flow. This operation gestalt explains the decode processing 
in the decode system which used this DMA circuit. 

[0034] Generally bit plane decryption processing will follow and process the data 
flow shown in drawing 2 to hard flow. That is, a bit plane decryption generates bit 
plane data for coded data first. Since this decrypted bit plane data is generated 
per bit plane, it is necessary to return it to a multiple-value data array, after 
returning to a multiple-value data array, reverse quantization and if required — 
inverse transformation coding are performed, and the pixel value of a basis is 
reproduced. In the flow of a decryption of this single string, in case multiple-value 
data are generated from the generated bit plane data, said DMA circuit can be 
used. 

[0035] As shown in drawing 6 , the data immediately after a bit plane decryption 
are a bit plane unit, and are stored in memory 60 as this drawing. Drawing 6 is 
drawing in which the DMA circuit in this operation gestalt shows the processing 



performed from bit plane data in the case of multiple-value data generation. 
[0036] Based on the bit plane data for every bit plane stored in memory 60, the 
bit equivalent to the specific location of each bit plane can be rearranged in 
memory 61 by collecting by the bit depth of multiple-value data at a 
multiple-value data array as this drawing. 

[0037] The example of this drawing explains conversion actuation of the DMA 
circuit at the time of a decryption. The data of bits (plane) 7 and 6 exist in the 
address (y+0) of memory 60, and a DMA circuit loads these bits 7 and 6 to it. In 
the address (x+0) of the memory 61 which is the destination The inside of the 
above-mentioned data loaded from the address (y+0) since the multiple-value 
data for four pieces (data 0 thru/or 3) were collected and stored, The part (a bit 7 
the 31 to 28 bit bit number 6 bit numbers 15-12) equivalent to the multiple-value 
data 0 shown in the slash section thru/or 3 is taken out in the bit-select write-in 
circuit 12, bits are collected for every multiple-value data, and it writes in a word 
buffer 13. This actuation is repeatedly performed also to the address (y+4), (y+8), 
and (y+12). Consequently, it is read into the buffer 13 from the high order bit of 
each data 0, 1,2, and 3, and, finally each data 0, 1,2, and 3 will be restored 
within a buffer. 



[0038] Since the data stored in the address (x+0) of a memory area 61 are 
stored in the word buffer 13 when the processing to the address (y+12) is 
completed, the data of the data (data 0 thru/or 3) stored in the word buffer 13 are 
stored in the address (x+0). Hereafter, the same processing is repeated also to 
the address (x+4) of a memory area 61, (x+8), and (x+12), and, finally the 
multiple-value data array of 4x4 is generated. 

[0039] The DMA circuit in this operation gestalt and its approach can restore 
multiple-value data from bit plane data by the above explanation. 
[0040] A [operation gestalt of ** 3rd] book operation gestalt explains the 
processing at the time of loading the bit contained in each bit plane to a register 
from the memory which stored two or more multiple-value data. 
[0041] Moreover, with this operation gestalt, the bit-select write-in circuit 12 
carries out in the 1st operation gestalt. From the data for the source data width of 
face obtained by the source address control circuit 11 The processing which 
chooses and takes out the bit equivalent to a required bit plane is included in the 
function of processors (for example, CPU, DSP, etc.) as a bit-select load 
instruction also including the processing loaded to a register. By the processor 
concerned The data of a bit plane required for loading and coincidence of 



multiple-value data from memory are chosen, and it loads to a register. Of 
course, it is clear that load processing of the bit plane data to an 
above-mentioned register may be performed to others in the DMA circuit in the 
1st operation gestalt. 

[0042] The situation of data processing at the time of using said bit-select load 
instruction at the time of using the same parameters (memory bus width of face 
of 32 bits, bit width of face of 8 bits of multiple-value data, etc.) as drawing 3 and 
the parameter assumed in 4 is shown in drawing 7 . Memory 70, 71 , and 72 and 
the multiple-value data list on 73 are completely the same as the case of the 
operation gestalt of the 1st and 2. Drawing 7 as well as the operation gestalt of 
the 1st and 2 shows the bit of the top bit plane in the slash section paying 
attention to the top bit plane. 

[0043] If the top bit plane is specified and the 1st bit-select load instruction is 
executed, after reading the data for 1 word to memory 70, only the bits of the top 
bit plane will be chosen and collected and it will write in the bit position 
pinpointed by the bit numbers 31 , 30, 29, and 28 of a register 74. Similarly, the 
2nd bit-select load instruction is executed to memory 71 and a register 74. 
However, the bit of the top bit plane is written in the bit position pinpointed by the 



bit numbers 27, 26, 25, and 24 of a register 74 among the bits of the bit plane 
read from memory 71 by specifying that it is the bit position which shifts the 
write-in location of the bit of the bit plane to a register 74 with the 1st time shortly, 
and is pinpointed by the bit number 27. By executing the 3rd time and the 4th 
bit-select load instruction to the same register similarly hereafter, changing a 
memory address, finally, a total of the 16-bit data corresponding to the top bit 
plane will solidify on one register, and they will be arranged. 
[0044] Although the count of reading from memory (70, 71, 72, 73) by the case 
where the usual load instruction is used as a result, and the case where an 
above-mentioned bit-select load instruction is used is the same Since bit plane 
coding is performed at the following step, the way which used the bit-select load 
instruction which can be loaded to a register for every bit plane the data read 
from memory (70, 71, 72, 73) The utilization ratio of the bit in the register on a 
processor is high, and there is little register consumption for bit plane data 
storage, and it ends. Moreover, although the bits of the bit plane to which its 
attention is paid are scattered in the register after load instruction activation and 
complicated bit mask processing is needed in the usual load instruction, since 
the bit of the bit plane to which its attention is paid solidifies and is arranged like 



the register 52 of drawing 5 , bit mask processing is also easy for the register 
after bit-select load instruction use. moreover - or a bit required only of shift 
operation can also be taken out as a carry bit, without using bit mask processing. 
[0045] The situation of the bit read into a register from memory is shown by 
executing the bit-select load instruction in this operation gestalt to drawing 8 . In 
this drawing, d-bit multiple-value data continue and exist each on memory 80, 
and WORD width of face of a processor is made into w bits. 
[0046] A bit-select load instruction reads w bits of data for 1 word from the 
address position as which memory 80 was specified first, then, every out of the 
multiple-value data contained in these w bits -- n= 1 bit is chosen, it all comes 
out, w/dxn=w/dx1=w/d bits are collected, and it writes in to a register 81. At 
drawing 8 , the slash section shows the selected bit. 

[0047] With the register 81, no values other than the part of the register 81 with 
which the writing of the selected bit is performed change with activation of a 
bit-select load instruction, but hold the former value. 

[0048] Which bit plane is chosen from multiple-value data d bits each on memory 
80 specifies with the bit read-out location x (0 <=x<d). Moreover, in a register 81 , 
in which bit position the selected bit is written chooses with the bit write-in 



location y (0 <=y<w). 

[0049] x and y are BLOAD, when it is given as an operand to a bit-select load 
instruction, for example, the mnemonic of a bit-select load instruction is set to 
BLOAD. It can describe on an assembler in a format like dr, [sr+offset] #x, and 
#y. Here, sr is an address base register which specifies the load address on 
memory 80, and the contents of sr and the sum of offset serve as a load address. 
[0050] dr shows the register of a loading place. # The immediate operand as 
which x specifies the bit read-out location on memory, and #y are immediate 
operands which specify the bit write-in location to a register. An example 
specifies x and y to the last by the immediate operand, and other addressing 
methods, such as a register operand, may be used for it. 

[0051] It is as follows when the assembly code of the example of processing 
explained using drawing 7 is described using the above-mentioned assembler 
recording mode. Here, r1 stores the load address on memory 80, and a load 
result goes into rO (register). 
[0052] 

BLOAD rO, [M] #0, and #0BLOAD rO, [r1+4] #0, and #4BLOAD rO, [M+8] #0, and 
#8BLOAD rO, [r1+12] #0, and #12 - here Although WORD width of face of w bits 



and bit width of face of d bits of multiple-value data were given as a regular thing 
It is possible for these values to also define an instruction as being made to 
adjustable, and to mount them, and w and d can define and use two or more 
bit-select load instructions corresponding to the value of w which gave as an 
operand of a bit-select load instruction, or is different, or d in that case. 
[0053] Moreover, although this operation gestalt has shown the case where n= 1 
bit of d-bit multiple-value data is chosen for the ejection of one bit plane, also 
when choosing two or more bits (n> 1) out of each multiple-value data, the easily 
extensible thing is clear. 

[0054] Moreover, the processing flow of a BLOAD instruction is explained using 
the flow chart of drawing 9 . Drawing 9 is the above-mentioned explanation and 
is BLOAD. It is explanation of a processing flow at the time of executing the 
instruction dr, [sr+offset] #x, and #y (n= 1 and assumption). 
[0055] First, at step S90, after calculating sr+offset, the data for 1 word are read 
from memory address sr+offset. 

[0056] Next, if it applies to step S95 from step S91 , processing which takes out a 
required bit out of the data for 1 word is performed. Step S91 is an initiation step 
of the loop formation of bit ejection processing, step S95 is a termination step of 



a loop formation, and a loop formation repeats only the count which broke bit 
width of face (w bits) of 1 word by bit width of face (d bits) of multiple-value data. 
[0057] At step S92 of the beginning in a loop formation, d bits equivalent to one 
multiple-value data are taken out out of 1 word read from memory. Next, at step 
S93, the bit specified by bit-position #x specified as an operand of a BLOAD 
instruction is chosen from the d bits using the bit selector of d to 1. Here, 
temporarily, since bit-position #x are counted from the d-bit high order, they take 
out 1 bit of the bit position (d-1-x). It writes in at the following step S94, shifting 1 
bit taken out at step S93 in low order (the bit position 0 is the least significant) for 
every loop formation sequentially from the bit position (31-#y) of the register dr of 
the destination. Namely, by the first loop formation, it writes in the bit position 
(31 -#y) of Register dr, and in the following loop formation, it writes in the bit 
position (31-#y-1), and writes in hereafter by shifting the bit position written in for 
every loop formation in the direction of low order. 

[0058] After processing of a loop formation finishes the number of fixed times, 
the writing of the subdevice bit to Register dr is ended, and a BLOAD instruction 
is ended. 

[0059] In addition, although it is the explanation which applies to step S95 from 



step S91 in this flow chart, takes out 1 bit at a time and is written in by one loop 
formation, this is logical explanation, and the mounting top by hardware can take 
out and write in two or more bits at once by preparing two or more bit selectors of 
step S93. If w/d bit selectors are prepared and juxtaposition is operated, the 
processing within a loop formation can be managed at a time. 
[0060] [the 4th operation gestalt] - since it supplements with explanation of all 
above-mentioned operation gestalten of operation next, the coding processing 
by JPEG2000 is explained. 

[0061] Drawing 10 is drawing having shown the flow of the whole coding 
processing by JPEG2000. The first step S100 is DC level shift processing, when 
the pixel value of an input image is expressed with a value without a sign, 
subtracts a constant from a pixel value and changes it into a value with a sign. 
When the pixel value of an input image is expressed with a value with a sign, 
nothing is performed at this step. 

[0062] The following step S101 is component transform processing, and 
changes the value of the color component of three colors by constant matrix 
multiplication processing of a three dimension. It is processing equivalent to the 
processing which changes the color expression of a RGB format into the color 



expression of a YUV format, and efficient compression is enabled by changing 
distribution of the value of a color component. Since it is an option, even if it 
carries out on the occasion of coding processing, it is not necessary to perform 
step S101. 

[0063] Next, at step S102, 2-dimensional discrete wavelet transform (DWT) is 
performed to a pixel value. First, if DWT of a single dimension is explained, two 
kinds of filters, 5-3 Reversible filter and 9-7 I reversible filter, will be defined by 
JPEG2000, and it will change by it using either. Here, since it is easy, 5-3 
Reversible filter is explained, the input value to a single dimension DWT — X (n) 

- (-- n= -- 0, 1 , --, N-1) - carrying out — an output value - Y (n) — (-- n= - when 0, 
1, — , N-1), processing of 5-3 Reversible filter is expressed with two steps of 
following formulas. 

[0064] 

2Y(2n) =X(2n)- [ Y(2n+1) =X(2n+1)- (X(2n)+X (2n+2)) / ] (Y(2n-1)+Y(2n+1)+2)/4 

— here When the maximum integer which does not exceed x shall be expressed 
and the range of n of an input value X (n) exceeds range 0- (N-1) from the first, 
after [x] extends the range where X (n) is defined by the approach defined by 
specification, it is used. Y (2n) is equivalent to the multiplier of a low frequency 



(L) component, and Y (2n+1) is equivalent to the multiplier of a RF (H) 
component. 

[0065] 9-7 Although in Ireversible filter a formula increases to six steps, and the 
value of the constant multiplier in a formula also changes and it becomes 
complicated, the fundamental count approach in each phase is the same. Even if 
it uses which filter, the output value of N individual is generated from the input 
value of N individual, and, as for N/2 piece which is the eventh among output 
values, a low frequency (L) component and the oddth N/2 are RF (H) 
components. 

[0066] Next, two dimensions are explained using drawing 1 1 about processing of 
DWT. In drawing 11 , to the 2-dimensional input pixel (group) 110, first, vertical 
single dimension DWT processing is performed, and it is collecting the output by 
the side of the low frequency (L) of a single dimension DWT, and the outputs by 
the side of a RF (H), and becomes the multiplier value 111 after perpendicular 
DWT for every train. Next, for every line of the multiplier value 111, horizontal 
single dimension DWT processing is performed and the output staff numeric 
value 112 after 2-dimensional DWT is similarly acquired by collecting the output 
coefficients by the side of L and H. In 112, the part in which LH subband, and a 



horizontal and a perpendicular brought together the component by the side of H 
for the part in which HL subband and the perpendicular direction brought 
together the part in which LL subband and the perpendicular direction brought 
together the part in which the horizontal and the perpendicular brought together 
the component by the side of L, and L component and the horizontal direction 
brought H component together, and H component and the horizontal direction 
brought L component together is called HH subband. About LL subband, it is 
repeating and giving 2 more-dimensional DWT, and usually divides into a finer 
subband. 

[0067] At step S103, quantization processing of the multiplier of each divided 
subband is performed. When an input staff numeric value is set to x and a 
quantization step is set to delta, the multiplier value q after quantization is 
q=sign(x) x [abs(x) / delta]. 

It becomes. Here, sign (x) is the sign of x, 1 is returned at the time of -1 and x>=0 
at the time of x< 0, and abs (x) returns the absolute value of x. [x] is the 
maximum integer which does not exceed x. Quantization step delta is a fixed 
value for every subband. 

[0068] Furthermore, although a pixel value and a multiplier value are expressed 



with a two-complement-form type on account of count in many cases, if step 
S103 is missing from the following step S104 from step S103, since it is 
necessary to divide the sign and absolute value of a multiplier separately and it 
needs to process them, it is changed into the sign and absolute value format 
expressed in the remaining bits which show 1 bit which shows the sign of a 
multiplier for the transcription of a multiplier value, and an absolute value. 
[0069] Although multiplier bit modeling processing is performed at the following 
step S104, to processing of steps S102 and S103 being processing to a 
subband, processing of step S104 divides a subband further, and processes in 
the unit of a code block. 

[0070] Drawing 12 is the image multiplier data 120 after 2-dimensional DWT, the 
subband 121, and drawing having shown the relation of the code block 122, one 
subband 121 is taken out and quantized among the multiplier data after 
2-dimensional DWT (step S102) (step S103), the subband 121 is divided still like 
a dotted line, and every one of them is processed at step S104 as code block 
122. 

[0071] Moreover, in drawing 10 , to step S103, an above-mentioned operation 
gestalt is applied in the part of the data input of step S104 in order to 



disassemble multiple-value data into a bit plane at step S104 to treating a pixel 
value and a multiplier value as data of a multiple value and to process as bit 
plane data. 

[0072] The processing sequence of the data input of step S104 is explained 
using drawing 13 . The drawing 13 chart on the left is drawing having shown the 
multiple-value data (a sign and absolute value format) of a code block, and 
shows the breadth on the space of a code block of the longitudinal direction and 
the depth direction in drawing, and the height direction in drawing shows the bit 
depth of multiple-value data. 130 is a bit plane which consists only of a sign bit of 
a multiplier, and 1 31 is the bit which shows the absolute value of a multiplier, and 
is divided into the bit plane for every bit depth by the dotted line. If the absolute 
value bit shall be located in a line toward the bottom from drawing Nakagami (to 
LSB) (from MSB), the absolute value bit plane 131 will be processed in order 
toward LSB from MSB. The sign bit plane 130 is referred to for processing, as 
processing of the absolute value bit plane 131 progresses, and a sign bit is also 
processed according to conditions. 

[0073] Drawing on the right-hand side of drawing 13 shows the processing 
sequence of the bit in the bit plane, when one bit plane 132 is taken out from the 



absolute value bit plane 131. A bit plane 132 is divided for every 4 bits long, and 
is processed according to the sense of the arrow head of right-hand side 
drawing. Whenever the small arrow head of a lengthwise direction shows 4 bits 
long and 4 bits long processing finishes once, 4 bits of right-hand are processed 
from a top to the bottom. If processing arrives at a right end, 4 bits long of the 
following line are processed, and this scan will be hereafter performed 3 times in 
one bit plane until the bit plane data corresponding to all code blocks are 
processed. The reason three scans are performed is that there are a bit used as 
a processing object and a bit not becoming, and it scans 3 times according to 
conditions with each three scan, and is because processing of all bits is 
completed. The selection condition of the object bit in each scan is specified on 
specification. 

[0074] At step S104, count of the context used by the next algebraic-sign-ized 
processing (step S105) and the bit value encoded is performed, scanning a 
multiplier bit in the sequence shown in drawing 13 . The bit value of the multiplier 
bit 140 which serves as a candidate for coding as shown in drawing 14 , and the 
that about eight perimeter multiplier bit 141 (slash section), and the condition of 
being calculated along with it are used for this count. In drawing 14 , if it is the list 



whose four lines of a center are 4 bits long under present processing, 142 
belongs to 4 bits long in front of one, 143 belongs to one 4 bits long as follows, 
but since about eight perimeter of an object pixel is needed, the value of 142 and 
the multiplier bit of 143 and status information are required also for processing of 
4 bits long under present processing. After referring to the bit information on 
these many, a context and the bit value encoded are calculated and is passed to 
the following algebraic-sign-ized step S105. 

[0075] In drawing 10 , by algebraic-sign-ized processing of step S105, 
algebraic-sign-ization of the context base is performed by considering the 
context calculated at step S104, and the bit value encoded as an input, and the 
amount of data of multiplier data is compressed. 

[0076] At the following step S106, the data compressed at step S105 are 
packet-ized in a suitable unit, a required header segment is added, and an 
output bit stream is generated. 

[0077] Coding processing of JPEG2000 is ended by the above processing. In 
addition, decryption processing follows the procedure of drawing 10 conversely, 
and can be realized by performing inverse transformation of each step. It is 
multiplier bit modeling processing of step S104 that an above-mentioned 



operation gestalt is applied in the procedure of the coding processing of 
JPEG2000 shown by drawing 10 . Since the data of a processing object change 
from this step from multiple-value data to bit plane data, processing of step S104 
can be efficiently performed by performing transform processing by the 
above-mentioned operation gestalt. 

[0078] The example at the time of applying an above-mentioned operation 
gestalt to drawing 15 at step 104 is shown. Suppose that the processing object 
in step S104 is the multiple-value multiplier data 150 of 4x4 in drawing 15 . 
Although size of multiplier data was set to 4x4 in order to simplify explanation, it 
becomes actual more big size. As drawing 13 explained, the multiplier data 150 
are numerical order in drawing (0, 1, 2, — , 15), and are processed toward a low 
order bit plane from a high order bit plane. Here, the condition in the time of this 
multiplier data being on memory (for example, main memory 17) is shown in 151, 
152, 153, and 154. 151,152,153,154 is a 1-word storage region on memory, 
respectively, and multipliers 0-3, multipliers 4-7, multipliers 8-11, multipliers 
12-15, and with a multipliers [ every ] of four data are contained in each. 
Supposing the best bit of each multiple-value multiplier data is a sign bit, it turns 
out among drawing that the slash section is equivalent to a sign bit, and 



distributes and exists in each memory WORD. If processing which collects the 
bits which are in the location of a sign bit from each WORD about this according 
to the 1st above-mentioned operation gestalt or the 3rd operation gestalt is 
performed, the data 155 with which only sign bits gathered on the local memory 
or the register can be obtained as a result. 

[0079] Once it can collect sign bits in the form of data 155, henceforth, it can 
obtain easily only by calculating the AND (AND) of a bit mask and data 155, and 
also when the value of the sign bit of a multiplier 0-15 throats is required, as 
shown in drawing 14 , the efficiency of the processing which acquires the value 
of the data of the near pixel of the bit for coding can be increased. Since 
especially the sign bit plane 130 is needed all the time during processing of the 
absolute value bit plane 131 as drawing of the drawing 13 left showed, the bit of 
the arbitration of the data 155 can be efficiently referred to by storing like the 
data 1 55 of drawing 15 . 
[0080] 

[Effect of the Invention] According to this invention, improvement in the speed of 
a transfer of the bit plane of bit data, especially multiple-value data and increase 
in efficiency can be performed by the above explanation. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] With the outline configuration of the DMA circuit in the 1st operation 
gestalt of this invention, the outline configuration of a coding system including 



this circuit is shown. 

[Drawing 2] It is drawing showing the flow of processing of the bit plane coding 
method of the generalized image. 

[Drawing 3] It is drawing showing the example of the processing decomposed 
into four bit planes 31 , 32, 33, and 34 of the array 30 of the 4-bit multiplier value 
of 4x4. 

[Drawing 4] In the conventional coding processing, it is drawing showing the 
example at the time of considering as the register width-of-face (1 word) =32 bit 
of a coding processor, memory data bus width of face of W= 32 bits, and bit 
width of face of d= 8 bits of multiple-value data. 

[Drawing 5] It is drawing showing the processing which the DMA circuit in the 1st 
operation gestalt of this invention performs. 

[Drawing 6] The DMA circuit in the 2nd operation gestalt of this invention is 
drawing showing the processing performed from bit plane data in the case of 
multiple-value data generation. 

[Drawing 7] It is drawing showing the situation of data processing at the time of 
using a bit-select load instruction. 

[Drawing 8] It is drawing showing the situation of the bit read into a register from 



memory by executing a bit-select load instruction. 
[Drawing 9] It is the processing flow chart of a BLOAD instruction. 
[Drawing 10] It is the flow chart of the coding processing in JPEG2000. 
[Drawing 11] It is drawing explaining processing of two-dimensional DWT. 
[Drawing 12] They are the image multiplier data 210 after two-dimensional DWT, 
the subband 121, and drawing showing the relation of the code block 122. 
[Drawing 13] It is drawing explained about the processing sequence of the data 
input of step S104. 

[Drawing 14] It is drawing showing the multiplier bit 140 used as the candidate 
for coding, and the about eight perimeter multiplier bit 141 (slash section). 
[Drawing 15] It is drawing showing the example at the time of applying the 
operation gestalt of this invention to step S104. 



